Almost all quantum states have non-classical correlations 
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Quantum discord quantifies non-classical correlations in a quantum system including those not 
captured by entanglement. Thus, only states with zero discord exhibit strictly classical correlations. 
We prove that these states are negligible in the whole Hilbert space: typically a state picked out 
at random has positive discord; and, given a state with zero discord, a generic arbitrarily small 
perturbation drives it to a positive-discord state. These results hold for any Hilbert-space dimension, 
and have direct implications on quantum computation and on the foundations of the theory of open 
systems. In addition, we provide a simple necessary criterion for zero quantum discord. Finally, we 
show that, for almost all positive-discord states, an arbitrary Markovian evolution cannot lead to a 
sudden, permanent vanishing of discord. 



PACS numbers: 03.67.Ac, 03.65.Yz, 03.67.Lx 

The emergence of quantum information science moti- 
vated a major effort towards the characterization of en- 
tangled states, generally believed to be an essential re- 
source for quantum information tasks that outperform 
their classical counterparts. In particular, the geome- 
try of the sets of entangled/non-entangled states received 
much attention [1] - starting from the fundamental re- 
sult that the set of separable (non-entangled) states has 
non-zero volume in a finite dimensional Hilbert space [2] • 
In other words, separable states are not at all negligible, 
which has direct implications on some implementations 
of quantum computing [3] and on the definition of entan- 
glement quantifiers [4]. 

Apart from entanglement, quantum states display 
other correlations [5HZ] n ot present in classical systems 
(meaning, here, systems where all observables commute). 
Aiming at capturing such correlations, Ollivier and Zurek 
introduced the quantum discord [5]. They showed that 
only in the absence of discord there exists a measurement 
protocol that enables distant observers to extract all the 
information about a bipartite system without perturbing 
it. This completeness of local measurements is featured 
by any classical state, but not by quantum states, even 
some separable ones. Thus, zero discord is a necessary 
condition for only-classical correlations. 

Very recently, quantum discord has received increasing 
attention [SHl5j. A prevailing observation in all results 
obtained so far is that the absence or presence of discord 
is directly associated to non-trivial properties of states. 
Thus, it is natural to question how typical are positive- 
discord states?. Here we prove that a particular sub- 
set of states that contains the set of zero-discord states, 
has measure zero and is nowhere dense. That is, it is 
topologically negligible: typically, every state picked out 
at random has positive discord; and given a state with 
zero discord, a generic (arbitrarily small) perturbation 
will take it to a state of strictly positive discord. Re- 
markably, these results hold true for any Hilbert space 
dimension and are thus in contrast with expectations 



based on the structure of entangled states [2] : while the 
set of separable states has positive volume, the set of 
only-classically correlated states does not. In addition, 
we provide a novel necessary condition, of very simple 
evaluation, for zero quantum discord. With this tool we 
suggest a schematic geometrical representation of the set 
of zero discord, and study the open-system dynamics of 
discord. We find that for almost all states of positive 
discord, the interaction with any (non-necessarily local) 
Markovian bath can never lead cither to a sudden, per- 
manent vanishing of discord, nor to one lasting a finite 
time-interval. In strong contrast to entanglement - which 
typically vanishes suddenly and permanently at a finite 
time |16j -, discord can only permanently vanish in the 
asymptotic inifnite-time limit, i.e. at the steady state. 

Our results have wide-range implications. First, from a 
fundamental perspective, they imply that only-classically 
correlated states are extremely rare in the space of all 
quantum states. Second, it has been recently discov- 
ered that an arbitrary unitary evolution for any system 
and bath is described (upon tracing the bath out) as a 
completely-positive map on the system if, and only if, 
system and bath are initially in a zero-discord state [11] . 
In view of the rarity of zero-discord states, the funda- 
mental recipe "unitary evolution + partial trace" is now 
in conflict with complete positivity - one of the most 
basic and fundamental requirements that physical evo- 
lution is demanded to fulfill [T7] - for almost all quan- 
tum states. Another interesting fact is that quantum 
discord is present in typical instances of a mixed-state 
quantum computation [18) . even when entanglement is 
absent QUI El- This led Datta et al. [TO] to sug- 
gest that discord might be the resource responsible for 
the quantum speedup in this computational model. If 
the mere presence of discord was by itself responsible of 
some speedup, then our results would imply that almost 
all quantum states are useful resources. Furthermore, Pi- 
ani et al. [12] introduced a new task - local broadcasting 
- to operationally distinguish among different varieties 
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of states with zero quantum discord. They showed that 
only some zero-discord states can be locally broadcasted, 
which - according to us - now means hardly any quan- 
tum state. Also, our general results on the Markovian dy- 
namics of discord complement and generalize the specific 
results reported in Refs.|T3j There, for particular cases of 
local channels and two-qubit systems, discord was never 
observed to vanish permanently at a finite time. As said, 
we prove the generality of this behavior. Finally, our 
results also apply to quantifiers of quantum correlations 
other than discord. 

Quantum Discord.- Consider a bipartite system in a 
composite Hilbert space H — Ha 55 Hb, of dimension 
d = d,A X d>B, with d,A = dhn(HA) and ds = dim("Hs), 
respectively. Given a quantum state p £ B(H) (where 
B(H) denotes the set of bounded, positive-semidefinite 
operators on?f with unit trace), the von Neumann mu- 
tual information Tab between A and B is defined as 

Iab(p) = S(pa) + S( Pb )-S(p), (1) 

where S(p) = — Tr[p\ogp] is the von Neumann entropy 
and pa.b = T^b.a[p]- Mutual information ([I]) quantifies 
the total amount of correlations in quantum states [5J . 

A classically equivalent definition of mutual informa- 
tion is S(ps) — S(pb\a), where Pb\a is the state of B 
given a measurement in A. Thus, classical mutual in- 
formation quantifies the decrease in ignorance (gain of 
information) about subsystem B upon local measure- 
ment on A. Let us now consider a measurement con- 
sisting of (non-necessarily orthogonal) one-dimensional 
measurement elements {Mj} on Ha- We can write the 
state of system B conditioned on the outcome j for A as 
PB\j ~ Tr ^ [AT, p] /j>j , where the probability of outcome j 
is given by p'j = Tr[pMj]. By optimizing over the mea- 
surement set {Mj}, one can define 

Jab(p) = S(p B ) - min {Mj} ^^(pbl,), (2) 
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which quantifies the classical correlations in p [B]. 

Despite both definitions for the mutual information be- 
ing equivalent for classical systems, the quantum gener- 
alizations Iab a- n d Jab m general do not coincide: Their 
discrepancy defines the discord: 

Dab(p) = Iab(p) - Jab(p)- (3) 

Notice that quantum discord is always non-negative and 
it is asymmetric with respect to A and B [5]. 

Null-discord states.- Let us denote by Qo the set com- 
posed of all states with zero discord: 

n = {peB(H) s.t. D AB (p) = 0}. (4) 

The members of this set are characterized [5J [TO] by be- 
ing invariant under von Neumann measurements on A in 
some orthonormal basis {lb,}, that is 

d A 

peflo^ 3 {IT,} s.t. p = ^2 IVIL, ■ (5) 

j=i 



This implies that the set {IT, } defines a basis of Ha with 
respect to which p is block diagonal [TO] : 

d A 

p e Qo 3 {Uj} s.t. p — y^PjTLj <E> Uj , (6) 

3=1 

where Oj are quantum states in B(Hb) and {pj} defines 
a probability distribution. 

The characterization of Sl presented just above is not 
practical in the sense that one has to check for the ex- 
istence of a measurement basis for which conditions §5§ 
and ^ are satisfied. With this motivation, we derive a 
sufficient condition for positive quantum discord that is 
basis-independent. From condition ([Tj]), and denoting by 
[, ] the commutator, it follows that 

Proposition 1 If p E il then 

[ P , p A ® 1 B ] = 0, (7) 

where 1b is the identity operator on Hb ■ Hence, [p, pa ® 
1b] 7^ implies that Dab(p) > 0. 

The converse, however, is not true: there are some states 
with positive discord that commute with their reduced 
ones. States of interest like all pure maximally-entangled 
states are an example. Let us introduce the auxiliary set 
Co of all states satisfying Eq. (JtJ) : 

C = {p e B(H) s.t. [p, p A ® Is] = 0}. (8) 

One has that Oo C Co- We prove next that Co has 
measure zero and is nowhere dense, thereby implying the 
same properties for £Iq [19\. 

Co has measure zero.- The key observation here is that 
Eq. ([7]) imposes a non-trivial constraint on p that con- 
fines it to a lower dimensional subspace of B(H). This 
already suggests that the volume of Co in B(H) is zero, 
a proof of which we sketch next (a detailed proof is given 
in Appendix |A| . Consider a generic state p € B(H) 
expressed for example in an orthogonal basis given by 
the tensor product between the traceless generators of 
the group SU(dA) and those of SU{ds)- In this basis, 
the calculation of commutator Q is straightforward and 
gives a set of implicit constraints on a state to belong to 
Co- These constraints can be inverted to obtain an ex- 
plicit differentiable paramctrization of the set Co which 
uses strictly fewer independent real parameters than the 
ones needed to parametrize B(H). Since a differentiable 
parametrization of a set measure zero is also measure 
zero, Co has measure zero in B(H). 

Co is nowhere dense.- The set Co, apart from being 
of zero measure, is also nowhere dense, two concepts a 
priori independent. A set A is called nowhere dense (in 
X) if there is no neighborhood in X on which A is dense. 
Equivalently, A is said to be nowhere dense if its closure 
has an empty interior. In particular, this implies that 
within an arbitrarily-small vicinity of any state that be- 
longs to Cq (r^o) there are always states out of Co (^o)- 



Let us next observe that Co is closed. This follows from 
the fact that the function /(/?) = [p, pa®1b] is a continu- 
ous map and the zeros of a continuous map form a closed 
set. Since any closed set of measure zero is nowhere 
dense, this suffices to conclude that Co is nowhere dense 
(see Appendix [B]) . Being both closed and nowhere dense 
implies in particular that a generic perturbation of a state 
inside the set will drive it not just to a state outside, but 
to an entire region (an open set) outside of it. 

Geometry of the set of zero quantum discord - First, 
let us observe that Slo is not a convex set. In fact, an 
arbitrary convex mixture between two states p\ and pi 
that are block diagonal in incompatible local bases is typ- 
ically not block diagonal. On the other hand, if one mixes 
states block diagonal in the same local basis, then the re- 
sulting state is necessarily block diagonal (in the same 
basis), and therefore belongs to Q . In particular, every 
state of zero discord is connected to the maximally mixed 
state 1/d, as the latter is trivially block diagonal in any 
local basis. This already shows us that the set f2 is con- 
nected. From a geometrical viewpoint, this means that 
when moving rectilincarly from every state in S7o towards 
1/d, only states in fi are encountered. Accordingly, the 
segment from every state out of S7o to 1/d is exclusively 
composed of states out of Q (being the two-qubit Werner 
state an instructive and simple example [S]). All in all, 
this leaves us with some sort of star-like hyper-structure 
for Slo (with 1/d at the center), represented in Fig. 1. 

Some details of the set have been sacrificed in the fig- 
ure for the sake of clarity. For example, the tips of the 
star rays are pure separable states, always at the border 
of £>(%), even though some of them are shown in its in- 
terior. Also, all the rays are connected not only through 
1/d, but also by (non-convex) continuous trajectories in- 
duced by local unitaries. This nevertheless, as we already 
know, lies fully in a lower-dimensional subspace without 
volume and is not represented in Fig. 1. The picture 
should thus not be taken as rigorous but just as a picto- 
rial representation to illustrate the main features of Slo. 

The geometrical notion of moving rectilinearly toward 
1/d corresponds to the dynamical process of global de- 
polarization (global white noise). From the above con- 
siderations, it is clear now that global depolarization can 
never induce finite-time vanishing of positive discord. It 
only induces the disappearance of discord in the asymp- 
totic infinite-time limit, when 1/d is actually reached. In 
fact, given the singular geometry of Sl suggested here, 
it seems highly unlikely that a noisy dynamical evolution 
inducing a smooth trajectory in B{T-L) is able to take a 
state outside of Sl into its interior, and to keep it there 
permanently. This is what we discuss next. 

Open-system dynamics of discord.- We now show for 
any state p </ C - that is, for almost all (positive- 
discord) states - that the interaction with any (non- 
necessarily local) Markovian bath can never lead to a sud- 
den permanent vanishing of discord. Unless the asymp- 
totic infinite-time limit is reached, a Markovian map can 
take p through the singular set Co (and therefore also 
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FIG. 1: (Color online). Schematic 2D representation of the 
set Slo of states with zero discord (dark lines). The set of all 
possible states B(H) (enclosing ellipse) contains the set of sep- 
arable ones, depicted in grey, with the maximally mixed state 
1/d in its center. All block diagonal states, including pure 
separable states at the border of B(H), compose Slo, and can 
be connected to 1/d through states in Slo. Arbitrary states in 
Slo, however, cannot in general be combined to form a state 
in Slo • The whole of Slo lives in a lower dimensional subspace 
of B(H). The dynamical trajectory of an arbitrary state p 
caused by a Markovian bath is represented in dashed-red. In 
this example the trajectory leads towards 1/d. During its 
evolution, the evolved state can only cross Slo a finite number 
of times, and permanent vanishing of discord cannot happen 
before the infinite-time limit, at the stationary state. 

through Slo) at most a finite number of times, equal to 
d\(d\ — l)/2 — 1, where d\ is the number of different 
eigenvalues of the map. 

Consider the system interacts with a generic (non nec- 
essarily local) bath during an arbitrary time r. We de- 
scribe the evolution of the system with a completely- 
positive, trace-preserving map A T : B(H) — > B(H). In 
what follows we use the notation of Ref . 20 . The map 
A r can be written in its (diagonal) spectral decomposi- 
tion, A T = ^2 \ \pi) where A^, \vi) and \pi) are re- 
spectively the eigenvalues, left and right eigenoperators 
of the map, A r \pi) = |/u,) and {ui \ A r = \ (z^|. For a 
general map, \ui) and \pi) span two non-orthogonal com- 
plete bases of B{1C) and satisfy the conditions (vi\ pj) = 
Sij and (vi\vj) ^ Sij ^ (pi\pj), where Sij is the Kro- 
necker delta and where (A"|y) is nothing but the Hilbert- 
Schmidt inner product: (AT|F) = TrLYT.Y"]. In addition, 
these maps are always contractive, that is, |Ai| < IV i 
and | Ai| = 1 for at least one i. For the specific case 
of normal maps (those commuting with their adjoints) 
the left and right eigenoperators coincide and the basis 
they span becomes orthonormal. Also, since we are in- 
terested in maps that describe some decoherence process, 
we assume that |Ai| < 1 for at least one i, for the case 
| A; | = IV i corresponds to the case of unitary evolution 
of the composite system. 

We consider now all maps A t that can be expressed 
as the successive composition of n times A T : At — 
Y^, A™ \pi) with t = nr. All Markovian maps fall into 
this category. From a strictly mathematical viewpoint, 
it is possible that some of the eigenvalues of A r are null. 
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Nevertheless, since the initial condition A T= o = 1 must 
be satisfied, because of continuity there is always a suf- 
ficiently small t for which all eigenvalues are non-null. 
With this physically motivated observation in mind, we 
restrict our discussion to all maps such that A; ^ V i. 
The initial state p is expanded in the basis as 
p = ^ Pi I Mi)? with pi = (z/j| p), and after time t it evolves 
to p t = A t (p) = J2Pi^? \Pi)- Now we can show that 
for a generic (positive-discord) initial state p such that 
[p, pa ® Is] 7^ 0, there exists no t s € [0, oo) such that 
Pt € Co (and in particular such that p t £ ^o) f° r a H 
t > t s . We do it by reductio ad absurdum. Assume then 
the opposite is true. This means that there exists a state 
p t that satisfies [p t ,pA t ® Is] = 0, with pA t = Tr s [pt], 
for all t > t s . This, however, defines an infinite set of lin- 
early independent equations (as many as n > n s = i s /r), 
which can never be satisfied. An analogous contradic- 
tion is obtained also if it is assumed that p t satisfies 
[pt,pAt ® 1b] = only during the finite-time interval 
(t s ,t s + At], with any At > 0. Furthermore, we prove 
that pt can enter Co (and in consequence also f2o) a max- 
imum of d\(d\ — l)/2 — 1 times, where d\ is the number 
of different eigenvalues Xi (see Appendix [C| . 

Discussion.- We have shown here that a random quan- 
tum state have strictly positive discord and a generic 
small perturbation of a state with zero discord will gen- 
erate discord. These results imply that only-classically 
correlated quantum states are extremely rare. An inter- 



esting analogy can now be established: almost all states 
possess discord just as almost all pure states possess en- 
tanglement. This means that the mere presence of pos- 
itive quantum discord lacks per se informative content 
(for example as a computational resource), being it a 
common feature of almost all quantum states. Of course, 
this by no means excludes the possibility that a more 
quantitative characterization of the discord gives valu- 
able assessment of a state's usefulness for some task. In 
a future perspective, our results call for a better under- 
standing of the conflict between the standard approach to 
open quantum systems and complete positivity of maps. 

A final comment about experimental implications. We 
have shown that states with zero discord are (densely) 
surrounded by states with positive discord. As a conse- 
quence, ruling out the presence of quantum discord is, 
strictly speaking, experimentally impossible (unless fur- 
ther assumptions are taken) . The reason is that any mea- 
surement with a non-null error range is compatible with 
a positive amount of discord. This is in striking contrast 
to what happens for entanglement, whose presence can 
instead be strictly ruled out in experiments. 
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Appendix A: The set Go has measure zero 

We express p G B(H) in the basis given by the trace- 
less, orthogonal generators -ff®jf of the product group 
SU(dA)®SU(dB) (we use the same notation as Eq . (5.2) 
of Ref. [K. Zyczkowski and I. Bengtsson, arXiv: quant- 
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ph/0606228]): 



d A di 



djj— l d B — l 

t AB + E ® 1b + E t ? 1a ® t< b 

»=i j=i 

c(a — 1 d_B — 1 



E E /W®7 fe fl 



(Al) 



The expression above maps the Hilbert space H to M. d ° 
(do = d\d 2 B — 1) via the parameters r/ 4 , Tj 5 , and /3hfc. 
The partial trace of p over givesi 



Pa 



1 



E^V 



(A2) 



The generators form a closed set with respect to commu- 
tation: [jf,jf] = 2iJ2kfijklk> where f ijk is a rank-3 
antisymmetric tensor called the structure constant of the 
group SU(d A ) (see, for example, [G. Mahler and V. A. 
Weberrus, Dynamics of Open Nano structures (Springer 
Verlag, Berlin, Germany, 1998]). The calculation of com- 
mutator Q is straightforward in this representation, 



4a— 1 di 



[p,p A ®t B ] = 2i 



E E PhkT^hi m ii®i^ 



(A3) 



h,Lm— 1 fc— 1 



Since matrices 7^ , 7^ are orthogonal, imposing [p, p A <8> 
Is] = accounts for constraining parameters /3/jfc and 



in the following way, 



d A -i 

m 



(A4) 



for all fe and m. These equations can be inverted. In 
particular, even the inversion of only one of them is suffi- 
cient for our purposes. Doing this, one obtains an explicit 
differentiable parametrization of the set Co with strictly 
fewer real independent parameters than do, i.e., the ones 
required to parametrize B(H). Thus, Co has Lebesgue 
measure zero in B(T-l). □ 



To complete the proof, recall that the closure of a 
closed set is - by definition - the set itself. Then a closed 
set of measure zero is nowhere dense because its being 
measure zero implies that it has no interior point. We 
show the latter with our example of interest Co: Suppose 
that there exists an interior point in the closed, zero- 
measure set Co- By the definition of interior point, this 
would mean that there exists a state p € Co surrounded 
by an open ball of positive radius entirely contained in 
Co (the metric used to define the ball is not relevant, 
since we arc considering finite dimensions). Neverthe- 
less, since open balls have positive Lebesgue measure in 
K n for any n this would contradict the fact that Co has 
measure zero. Then, there exists no interior point of Co, 
implying that the set is nowhere dense. □ 



Appendix C: No finite-time according 

For any initial state p such that [p, p A ® Is] 7^ 0, we 
prove here that there exists no finite time t s after which 
the evolved state A t (p) belongs to Co neither for all t <t s 
nor for t £ (t s ,t s + At], with any At > 0. Following 
the notation from the text above, we write the condition 
[p t ,p At ® 1b] = V t > t s explicitly as a system of 
equations to see for their linear independence: 



d- 1 

E 



p i p j (X i X j ) n [\p t ) , \fi Aj 



1/ 



= V n > n s e N, 



(CI) 

where \pAj) = ^bIIPj)] and the expansion p = ^2 pi \p>i) 
has been used. Let us relabel the pair of indexes (i,j) us- 
ing a single index k = 1, d 2 x d 2 and define Rk = PiPj, 
L k = XiXj, and D k = [\pi) ,\p Aj ) ® t B ]- Then Eqs. 



(CI ) above can be recast in the form of linear equations 



in i?fc's: 



k 



R k L^ +1 D k = 0, 



(C2) 



Appendix B: The set Co is nowhere dense 

Let us first show that Co is closed. Since the partial 
trace is a contractive map - meaning that the (trace) dis- 
tance between any two operators is larger than, or equal 
to, that between the operators resulting from the applica- 
tion of the map -, the map / : B(%) — ► f(B(H)) is con- 
tinuous. The operator zero (the operator whose matrix 
representation is composed only of zero elements) in turn 
forms a closed subset of the set image of /, f(B(H)). By 
the topological definition of a continuous map, the preim- 
age of a closed set is also closed. Thus, C is closed, being 
the preimage of the closed set "operator zero" . 



for any m £ N, which have to be satisfied conditioned on 
the initial condition [p, p A ® 1b] 7^ 0, 



(C3) 



We can already intuit that operator equations ( C2 1 com- 



pose a set of m linearly independent equations from the 
fact that coefficients Lk (with < < 1) appear all in 
a geometric progression. We demonstrate this formally 
by writing Eqs. ( C2 1 and ( C3 ) in a matrix representation, 



and thus recasting them as a set of linearly independent 
equations for complex numbers. 
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In Eq. (C2) and (C3) we keep only the d terms such 
that D k and R k are both different from zero. Thus, 



k=l 



Y,RkL n k D k = 0, 
i 

d 

J2 R kD k f 0. 



(C4) 



k=l 



for n s < n < n s +m. Let us now express the operators D k 
in an arbitrary matrix representation and focus on their 
matrix elements [D k ] Piq . The initial condition Eq. (C4) 
implies that there exists at least a couple (poj9o) such 



that J2 a k=1 R k {D k ] 

Pa-m ^ ^' f° r some d' < d. Focusing on 

such a couple (po,gg), and denoting d k = [D k ] mm ^ 0, 



we have that Eqs. ( |C4[ )) above reduce to ordinary equa- 
tions with complex coefficients d k and L k : 



k=l 



Y,RkL n k d k = 
1 

d' 

Y,Rkd k + 



(C5) 
(C6) 



fc=i 



We now change variables to the non-null coefficients r k 
R k d k : 



fe=i 



(C7) 



(C8) 



fc=i 



for all n s < n < n s + m. If the coefficients L k are degen- 
erate, one can define another set of variables by grouping 
together all the r k 's that correspond to the same degen- 
erate L k . Namely, we introduce Sh — Y^ r ki where the 
sum extends to the r k 's corresponding to the same Lh- 
Denoting by d the number of different L^s we have that 
Eqs. (C7) and ( C8 1 are equivalent to: 



E r n, + 1 
s h L h 

h=l 



= 



h=l 



J2^ +m = o, 

d 



(C9) 
(C10) 



with Lh ^ Lift if h ^ h! and n s < n < n s + m. Equa- 
tions (C9) are linear in Sh with complex, non-null, non- 
degenerate coefficients in geometric progression. From 
the properties of eigenvalues mentioned in the text, we 
see that coefficients Lh necessarily satisfy \Lh\ < 1 V h, 
with \Lh\ = 1 fo r some h and \Lh\ < 1 for all other /i's. 
Thus, Eqs. (C9) yield an homogenous system of m inde- 
pendent linear equations for d unknowns s^. For m < d 
there are m nontrivial solutions that are also compatible 
with (C10). For m > d though, Eqs. (C9) become a 



uniquely-determined homogenous system, whose unique 
solution is the trivial one Sh = for all h = 1, d. This 
solution, however, is not acceptable, since it contradicts 
the initial condition Eq. (C10). □ 



As said, trajectories that cross Co at most d — 1 time s 
might in principle give acceptable solutions to Eqs. ( C9 ). 
If there are d\ different A^-eigenvalues, it is straightfor- 
ward to count that there are d — d\{d\ — l)/2 different 
L/j's. As an example, we can now easily calculate an 
upper bound to the number of times Co can be crossed 
by usual maps, such as a local depolarizing or dephas- 
ing channels (three different eigenvalues, two times), or 
the global depolarizing channel (two different eigenval- 
ues, never). 



On the other hand, also from Eqs. (C9) one can see 
that pt £ Co, for t — > oo if, and only if, the steady state 
of the map is itself a state inside Co- This is clear when 
one considers the limit n s — ¥ oo in ( C9 ) , where all powers 



of Lh, from L 7 h ls+1 to L 1 h la+m , are exactly equal to zero for 
\Lh\ < 1, and equal to 1 for the single Lh equal to one. 
Eqs. ( C9 ) simply converge to the single condition sh = 0, 
where H is the one h for which Lh = 1- This condition is 



in turn not in conflict with (C10) and therefore provides 



an acceptable solution. The coefficient sh is associated to 
the projection of the initial state onto the map's steady 
state. So it simply gives the trivial fact that the final 
state will end up in Co if and only if the steady state of 
the map is itself in Co . 



